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inv_dx 
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input 

instance name 
module name 

output 



enable signal 
register name 
register bit width 



h rh 



t 



new bit width 

N|1:01 T — — position in 
N t3:2) * the new wi re 




output bit width 



output bit width 



instancing of a self-defined module 



register; the datum at the input is 
transferred at the positive clock 
edge if the. enable signal is set 

Bit width of a wire 



Selection of bits of a wire 



Mutually crossing wires without; galvanic 
connection 



Branching of a wire 



Concatenation of bits 



Subtraction (res - opl - op2/and not the other way round) 



Addition (the middle input is only a carry input and thus 
only 1 bit wide, as cost this element counts as an addition of two numbers) 
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Start 
status 



End 

status 



Straight line through the points 



Example 



UP 



UP 



UP 



UP 



UP 



(x A -0.5,0.5) - (O.S^XA+XtO.O) 

far x < 0.5*(x a +xe) 
(O.S+Cxa+XeXO) - (x E +O.5,0.5) 

far x > 0.5*(x A +X£) 




DOWN 



(x A -0.5 t 0.5) - (x E +O.5,-0.5) 




NO 



HOR 



(x A -0.5 ( 0.5) - (x E +0.5,0) 




(x A -0.5,0.5) . (x A +0.5*(n-2),0) 



DOWN 



UP 



(x A -0.5,-0.5) - (xe+0.5,0.5) 



DOWN 



DOWN 



(x A -0.5,-0.5) - (0.5*(x A +x E ),0) 
ftr x < 0.5*(x A +x E ) 
(0.5*(x A +x E ),0) - (x E +0.5,-0.5) 
far x > O.S^Xa+xe) 





Tab. 1 



Attorney: Stephen D. Burbach 
Docket No.: 35671/SDB/E43 
Inventor(s): M. Szymaniak 
Title: METHOD AND APPARATUS FOR 
ELIMINATING UNWANTED STEPS AT EDGES IN 
GRAPHIC REPRESENTATIONS IN THE LINE ... 
Sheet 34 of 44 



Start 
status 
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Straight line through the points 



Example 



DOWN 
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DOWN 



HOR 
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NO 
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NO 
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NO 



NO 



NO 



HOR 
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■1 
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w 



HOR 



UP 



(x E -0.5*(n-2),0) - (x E +0.5,0.5) 



HOR 



DOWN 



(x E -0.5*(n-2),0) - (x E +0.5,-0.5) 



■■■■■■assist 

mmmmmmmsmm 
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Hilt 


^Description ^^^gg^^^^g^^^g^ 


Init 


i 


In 


Initialization signal (transfer of a new height 
and width) 


width 


u 


In 


New display screen width (only relevant at Init-1) 


height 


u 


In 


New display screen height (only relevant at Init-1) 


Color 


24 


In 


Chromaticity value of a pixel 


Valid_in 


1 


In 


Validity display of the color signal 


mixedColor 


24 


Out 


Anti -aliased chromaticity value of a pixel 


Valid 


1 


Out 


Validity display of the mixed color signal 
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1 


In 


Enable signal of the counters 


Init 


1 


In 


Initialization signal (transfer of the new width 
and height) 


width 


11 


In 


New display screen width (only relevant at Init-1) 


height 


11 


In 


New display screen height (only relevant at Init-1) 


right Valid 


1 


Out 


Validity display of the pixel right of the current one 


downValid 


1 


Out 


Validity display of the pixel below the current ohp 


Ready 


1 


Out 
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EN 


1 


In 


Enable signal of the registers 


col_right 


24 


In 


\t\ if mild 1 1 L 1 t V Vo ) Uc i Ui n ic (J ■ ac i i i yi i c vj i mc lu< i uh \jt ic 


ml Hnwn 


24 


In 


Chromaticity value for the pixel below the current one 


rightValid 


I 


In 


Validity display of the col_right signal 


down Valid 


1 


In 


Validity display of the col_down signal 


EdgeVal 


4 


Out 


Edge information for the current pixel 


coLright__new 


24 


Out 


Chroraatici tv value which is used again for edge generation 
in the next line 


color 


24 


Out 


Chromaticity value which is to be stored for later mixing 
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ISM 




fuescri pt!on^"|||g^^ 


EN 


1 


In 


1 Enable signal of the module 


colorO 


24 


In 


Color of the one pixel 


color! 


24 


In 


Color of the other pixel between which an edge 
is to be recognised 


cmp 


I 


Out 


Indication whether an edge exists between the 
pixels involved 
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iiiiii 




EN 


i 


In 


Enable signal of the module 


r_color 


24 


In 


Color of the right pixel 


c_co!or 


24 


In 


Color of the central pixel 


d_color 


24 


In 


Color of the lower pixel 


r_pos 


I 


Out 


There is a positive color jump from the central 
to the right pixel 


r_neg 


1 


Out 


There is a negative color jump from the central 
to the right pixel 


d_pos 


1 


Out 


There is a positive color jump from the central 
to the lower pixel 


d_neg 


1 


Out 


There is a negative color jump from the central 
to the lower pixel 
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EN 


1 


In 


Enable signal of the registers 


X 


8 


In 


Chromaticity value of a channel 


y 


8 


In 


Chromaticity value of a channel 


z 


8 


In 


Chromaticity value of a channel 


approx 


11 


Out 


Result value 
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Ofscri pt ion 


EN 


1 


In 


Enable sfgnal of the module 


EdgeVal 


4 


In 


New edge value for the right lower pixel in the edge window 


EdgePipe_out 


64 


In 


Edge values of the most right column 


Win_vp 


289 


Out 


Edge window with the vertically positively marked pixels 


Win_vn 


289 


Out 


Edge window with the vertically negatively marked pixels 


Winjip 


289 


Out 


Edge window with the horizontally Dositivelv maricpd pixpU 


Win_hn 


289 


Out 


,Edge window with the horizontally negatively marked pixels 


EdgePipe_in 


64 


Out 


Edge values of the column most to the left, which 
are no longer required for the current window 
relevant again only when processing the next line) 
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a Description '^-^ ^ ' : v.* ■ 


EN 


l 


In 


Enable signal of the registers 


EdgeVal 


l 


In 


New edge value for the right lowermost pixel 


EdgePipe__out 


16 


In 


Edge value for the most right column 


act Win 


289 


Out 


Vertical /horizontal edge window 


EdgePipe_in 


16 


Out 


Edge values of the column most to the left, which 
are no longer required for the current window 
(relevant again only when processing the next line) 
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&&&&& 




Reset 


1 


In 


Reset signal, after application of this signal 

an iwi i hi Li a 1 1 zaL i on pnaSc occurs 


Ink 


1 


In 


Initialization signal at which the length 
of the pipe is established again 


L 


? 


In 


New length of the pipe used (bit width can 
be established by way of parameters) 

- - ■ C7 *■ 


Shift 


1 


In 


Signal for advancing the data (new datum 
is taken over, a datum is outputted) 


Din 


? 


In 


• Data input of the pipe (bit width can be 
' established bv wav nf oarameters) 


DOut 


7 


Out 


Data output of the pipe (bit width can be 
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EN 


1 


In 


Enable signal of the registers 


I nit 


1 


In 


Initialization signals for the masks 


x_in 


i 


In 


New value for the x-mask 


y_in 


1 


In 


New value for the y-mask 


EndOfLine 


1 


In 


_ Signal which diSDlavs that thp wiri nf an im^np ] 1f1f > ^ rpftrhpfl 


xmask 


17 


Out 


Mask which horizontally specifies which 
pixels belong to the current environment 


ymask 


17 


Out 


Mask which vertically specifies which 
pixels belong to the current environment 
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lii 






EN 


i 


In 


"Enable signal* of the "counters 


Init 


i 


In 


Initialization signal (transfer of the new width and height) 


width 


ii 


In 


New width (only relevant at Init-1) 


height 


ii 


In 


New height (onlv relevant at Init-1) 


EndOfLine 


i 


Out 


- Sianal which indicates that the end of an imaqe line is reached 


x_in 


i 


Out 


. New value for the x-mask 


y_in 


i 


Out 


New value for the y-mask 


Valid 


i 


Out 


_Is_the current pixel valid at all (within the image limits)? 
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si: 


pn 


inscription ^^^m^&Mm^mmmimp^^ ^ 


EN 


1 


In 


Enable signal of the module 


Win _p 


289 


In 


rUil Lively niai kcvJ JJiAcf in Ufic cvJy c Winuuw 


Win_n 


289 


In 


Negatively marked pixel in the edge window 


xrn3-sk 


17 


In 


x-m3sk (validity of the pixels in the edge window) 


ymask 


17 


In 


y-mask (validity of the pixels in the edge window) 


yReal 


16 


Out 


Position of the straight line with respect to the color jump 


mix 


7 


Out 


Mix factor which specifies how much of the color 
from the corresponding direction is to be mixed 
(if only that straight line exists) 


len 


5 


Out 


Horizontal length of the traced straight line 


nogood 


I 


Out 


Flag which specifies whether the straight line is deemed "good" 



Tab. 1 5 











actWin_p 


289 


In 


Positively marked pixels in the edge window 


actWin_n 


289 


In 


Negatively marked pixels in the edge window 


xmask 


17 


In 


Validity of the pixels in the window 


ymask 


17 


In 


Validity of the lines in the window 


masked Window 


191 


Out 
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lilt 


i tescrip^oT^^ V.' r ; 


EN 


1 


In 


Enable signal of the registers 


ep 


191 


In 


Edge window (edge pic/no longer rectangular) 


statjeft 


2 


Out 


Status at the left end of the traced step 




stated ght 


2 


Out 


Status at the right end of the traced step 


xA 


4 


Out 


x-value of the start point (actually -xA but 
sign is not required/ value range :0. .7 .5) 


yA 


5 


Out 


y-value of the start point (value range: -7.5. .+7.5) 


xE 


4 


Out 


x-value of the end point (value range:0. .7.5) 


yE 


5 


Out 


y-value of the end ooint (value ranqe: -7,5. .+7.5) 
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up 


9 


In 


Line in the edge image above the middle one 


center 


9 


In 


Middle line in the edge image in one direction 


down 


9 


In 


Line in the edge image below the middle one 


len 


3 


Out 


Length of the central step in the traced direction 


suit 


3 


Out 


Status at the end of the central step 
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KM 






tstatj 


3 


In 


Temporary status iowaro^^the ^left*^ 


tstat.r 


3 


In 


Temporary status towards the right 


statj 


2 


Out 


Status at the left end of the traced step 


stat_r 


2 


Out 


Status at the right end of the traced step 
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UP 


010 


DOWN 


001 


NO 


000 


HOR 


on 


BOTH 


100 







UP 


10 


DOWN 


01 


NO 


00 


HOR 


11 
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safe 




| DeScM ,Ption^^^^^^^^^P^^^^^|^g 


pos 


3 


In 


Position at which the central step ends 




44 


In 


Sector from the edge image in which 
further steps are to be found 


jumps 


17 


Out 


Jumps found in the sector 
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CM 


1 


In 


t-i iau I c s • yiia I ui w IC > try i b LCI 3 


ctif 1 

sialyl 


n 


In 

in 


Status at the left edge of the central step 


stat_r 


I 


in 


Statue nt frh*» rioht" pHflP nf fho rontral «t-Q« 
jtacuj ql liic i lynu cruy c ui trie Centra l Step 


pos_l 


1 

J 


in 


Length of the central step towards the left 


pos_r 


J 


in 


Length of the central step towards the right 


jumps I 


17 


In 


Further steps recognised towards the left ^ 


jumps_r 


17 


In 


Further steps recognised towards the right 


xA 


4 


Out 


x-value of the start point 


yA 


4 


Out 


y-value of the start point (without sign) 


xE 


4 


Out 


x-value of the end point 


yE 


4 


Out 


y-value of the end point (without sign) 
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nil 




£ Description iZ^^^-l&i - . ■* " :. . ■- 


len 


4 


In 


Length of the central step 


jumps 


17 


In 


Possible jumps 


pos 


7 


Out 


Mask which specifies which steps include a 
length greater by one than the central step 


zero 


7 


Out 


Mask which specifies which steps contain 
the same length as the central step 


neg 


7 


Out 


Mask which specifies which steps contain a 
length shorter by one than the central step 
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EN 


1 


In 


Enable signal "of the registers 


pos_l 


7 


In 


Mask which contains the steps longer by one towards the left 


zero_l 


7 


In 


Mask which contains the steps of the same length towards the left 


negj 


7 


In 


Mask which contains the steps shorter by one towards the left 


pos_r 


7 


In 


Mask which contains the steps longer by one towards the right 


zero_r 


7 


In 


Mask which contains steps of the same length towards the right 


neg_r 


7 


In 


Mask which contains the steps shorter by one towards the right 


mask_l 


7 


Out 


Mask which specifies which steps towards the left 
contribute to a straight line 


mask_r 


7 


Out 


Mask which specifies which steps towards the right 
contribute, to a straight Hne 
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| Description ^^^^^^^^l^0$^^^r^^f^^ 


CM 


i 


rn 


Enable signal of the registers 


pos 


3 


In 


x- value of the end of the central step 


yO 


1 


In 


y- value of the end of the central step 


jumps 


17 


In 


Further steps in the corresponding direction 


mask 


7 


In 


Mask which specifies which of the steps in 
jumps contribute to the straight line 


X 


4 


Out 


x -value of the one end point of the straight line 


y 


4 


Out 
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EN 


l 


In 


Enable signal of the registers 


xA 


4 


In 


x- value of the start point 


yA 


5 


In 


y- value of the start point 


xE 


4 


In 


x- value of the end point 


yE 


5 


In 


j ~ ===== 

y- value of the end point 


statjeft 


2 


In 


Status at the start point 


stac_right 


2 


In 


Status at the end point 


yReal 


16 


Out 


y-value of the real straight line In the current pixel 


mix 


7 


Out 


Mixed factor for a mixing direction rel. to the straight line 


len 


5 


Out 


Length of the traced straight line 


no_good 


1 


Out 


Statuses at the ends of the straight line 
indicate not a "benign" straight line 
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iDeTcription^ll^ 


X 


5 


In 


Input value 


y 


10 


Out 


Input value - 1 

X 
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EN 


1 


In 


Enable signal of the registers 


xmask 


1 


In 


Mask bit which specifies whether the 
current pixel belongs to an edge 


yReal 


16 


In 


y-value of the real edge relative to the color jump 


Ien_r 


5 


In 


Length of the traced straight line for the right mix factor 


nogood_r 


I 


In 


Flag indicating that the straight line was 

probably not "benign" for ascertaining the right mix factor 


mix 


7 


Out 


Left mix factor for the current pixel 


len 


5 


Out 


Length of the traced straight line 


nogood 


I 


Out 


Statuses at the end of the straight line 
indicate not a "benign" straight line 
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fill 


itii 




EN 


1 


In 


Enable signal of the registers 


pre_mix_up, 
pre_mix_down t 
pre_mix_left, 
pre_mix_right 


je7 


In 


Mix factors which were established on the basis 
of only one respective straight line 


len_up, 
len_down, 
lenjeft, 
len_right 


je5 


In 


Lengths of the respective straight line 


nogood_up, 
nogood_down, 
nogood_left, 
nogood_right 


jel 


In 


Flags of the respective straight lines which 
cannot be deemed "good" 


mix-up, 
mix_down, 
mixjeft, 
mix_right 


je7 


Out 


Definitive mixing factors for the 
correspondi ng di recti ons 
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(Oescript^^^ 


EN 


l 


In 


Enable signal of the registers 


mix_up t 
mix_down, 
mixjeft, 
mix riffht 


je7 


In 


■ n/\ iovlui i tor tne corresponding directions • 




24 


In 


Color of the pixel above the current one 


coI_right 


24 


In 


Color of the pixel to the right of the current one 


coI_down 


24 


In 


Color of the pixel below the current one 


mixedCoIor 


24 


Out 


New color of the current pixel by virtue of mixing 


mixing 


1 


Out 


Flag whether mixing occurred (in triple buffer mode 
the decision whether the pixel has to be written back) 


col_up_new 


24 


Out 


Color which is used in the next line as uppermost pixel 


coI_right_new 


24 


Out 


Color which is used in the next line as right pixel 
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EN 


i 


In 


Enable signal of the registers 


mix_up, 
mix_down, 
mixjeft, 
mix_right 


je7 


In 


Mix factors for the corresponding directions 


mix_u, mix_d, 
mix_I, mix_r 

mix_c 


je7 
7 


Out 
Out 


Mix factors delayed by one cycle 

Central mix factor ~ 


shift 


1 


Out 


Flag whether the mixed factors must still 
all be divided by two 


mixing 


1 


Out 


Flag whether mixing occurs or whether 
the central factor is 1,0 
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i Description ^^^M^S^SS^§$gfk 


EN 


i 


In 


Enable signal of the registers f 


mix_u, mix__d, 
mix J, mix_r, 
mix_c 


je7 


In 


' Mix factors for the corresponding pixels 


coi_u, col_d, 
col J, col_r, 
coi_c 


je 8 


In 


Colors of the individual pixels in the 
respective color channel 


shift 


I 


In 


Flag that division must still occur by 2 


mixedCoIor 


8 


Out 


Mixed color for the color channel 
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